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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address ~ 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)^ Responsive to communication(s) filed on 03 January 2002 . 
2a)D This action is FINAL. 2b)M This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayte, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) E3 Claim(s) 1^6 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) 13 Claim(s) 1J> is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) [2 The drawing(s) filed on 03 January 2002 is/are: a)IHI accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. §119 

12) H Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)lEI All b)D Some * c)D None of: 

1 Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

Claims 1-6 have been presented for examination. 
Claims 1-6 have been rejected. 

Priority 

1 . Receipt is acknowledged of papers submitted under 35 U.S. C. 1 19(a)-(d), which papers 
have been placed of record in the file. 



Claim Rejections - 35 USC § 101 
35 U.S.C. § 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

2. Claims 1-3 are rejected under 35 U.S.C. § 101 because the claimed invention is directed 
to non-statutory subject matter. MPEP 2106 reads as follows: 

The claimed invention as a whole must accomplish a practical application. That is, it must produce a 
"useful, concrete and tangible result." State Street, 149 F.3d at 1373, 47 USPQ2d at 1601-02. The purpose 
of this requirement is to limit patent protection to inventions that possess a certain level of "real world" 
value, as opposed to subject matter that represents nothing more than an idea or concept, or is simply a 
starting point for future investigation or research {Brenner v. Manson, 383 U.S. 519, 528-36, 148 USPQ 
689, 693-96); In re Ziegler, 992, F.2d 1197, 1200-03, 26 USPQ2d 1600, 1603-06 (Fed. Cir. 1993)). 
Accordingly, a complete disclosure should contain some indication of the practical application for the 
claimed invention, i.e., why the applicant believes the claimed invention is usefiil. 

Independent claim 1 is directed to "generating post-machining three-dimensional shape data" 

which is not a tangible result. The method performs operations on data in a three-dimensional 

space, therefore the method is a mathematical algorithm. MPEP 2106 also states: 
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A process that merely manipulates an abstract idea or performs a purely mathematical algorithm is 
nonstatutory despite the fact that it might inherently have some usefulness. [...] For example, a computer 
process that simply calculates a mathematical algorithm that models noise is nonstatutory. However, a 
claimed process for digitally filtering noise employing the mathematical algorithm is statutory. 

The mathematical algorithm of claims 1-3 merely generates data that simulates the acts of an NC 
program on a workpiece. The method of claims 1-3 is nonstatutory. 

The Examiner respectfully suggests overcoming this rejection by claiming the method as 
producing a tangible result such as displaying the generated data or printing a representation of 
the finished workpiece. Such a limitation would meet the "useful, concrete and tangible" 
requirements set forth in MPEP 2106, as the display would enable a person to validate the 
operation of the NC program. 

To expedite a complete examination of the instant application the claims rejected under 
35 U.S.C. § 101 (nonstatutory) above are further rejected as set forth below in anticipation of 
applicant amending these claims to place them within the four statutory categories of invention. 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

4. Claims 1-2 and 4-5 rejected under 35 U.S.C. 102(b) as being anticipated by US Patent 
No. 5,317,519 to Maeda. 
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Maeda discloses a method for generating post-machining three-dimensional shape data 
indicative of shape of workpiece to be obtained after machining on the basis of an NC program 
[ "a machining simulation system for displaying a situation where a tool works a material as an 
animation picture" (column 2, lines 23-36)] including tool traveling path for a tool , tool shape 
data indicative a shape of the tool ["three-dimensional pattern memory 21 [...]for storing a 
shape of a tool" (column 8, lines 53-58)] and stock blank shape data indicative of a shape of a 
stock blank for the workpiece to be machined with the tool in an NC machine tool [ "three- 
dimensional shape memory 11" (column 4, lines 18-29); and the "shape" representing the blank 
workpiece to be machined with the tool (column 9, lines 47-54)], the method comprising the 
steps of: 

representing the shape of the stock blank for the workpiece three-dimensional lattice 
point data comprising arranged along three axes extending perpendicularly to each other on the 
basis of the stock blank shape data, the multiplicity of lattice points being each defined by three- 
dimensional coordinate data ["A three-dimensional shape memory 11 is a memory for storing a 
material shape, and its structure is illustrated in FIG. 3 " "FIG. 4 shows one example of the 
material shape expressed by the three-dimensional shape memory 1L The material shape is 
expressed in the form of blocks [lattice points]/' (column 4, lines 18-29)] and connection 
information indicative of relationships between the each lattice point and lattice points located 
adjacent thereto along the three axes [FIG. 4]; 

generating data indicative of a tool traveling region in which the tool is to move with 
respect to the workpiece on the basis of the NC program, the tool shape data and the stock blank 
shape data [ "a machining simulation system for displaying a situation where a tool works a 
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material as an animation picture" (column 2, lines 23-36); "In the actual machining simulation, 
when specifying the cutting feed, the operation is executed in the operation mode to change the 
material shape. [. . . ] An NC program check can thus be effectively performed. " (column 10, lines 
56-61)], then removing lattice points of the three-dimensional lattice point data located in the 
tool traveling region, and updating connection information for the remaining lattice points 
[ "when the tool shape is intruded in the material shape, reading the tool shape Z-value into the 
material shape" (column 9, lines 47-53)]; and 

generating the post-machining three-dimensional shape data for the workpiece on the 
basis of three-dimensional coordinate data and the connection information for the remaining 
lattice points [ ' when the tool shape is intruded in the material shape, reading the tool shape Z~ 
value into the material shape" (column 9, lines 47-53); The tool shape memory subsequently 
represents the post-machining three-dimensional shape data and the connection information for 
the remaining lattice points]. 

Regarding claim 2, Maeda discloses a three-dimensional shape data generating method as 
set forth in claim 1, further comprising the step of: 

extracting surface lattice points defining surfaces of the workpiece to be obtained after 
the machining on the basis of the connection information for the remaining lattice points after the 
update of the connection information for the remaining lattice points, wherein the post- 
machining three-dimensional shape data for the workpiece is generated on the basis of three- 
dimensional coordinate data and connection information for the surface lattice points [ "when the 
tool shape is intruded in the material shape, reading the tool shape Z-value into the material 
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shape" (column 9, lines 47-53); The tool shape memory subsequently represents the post- 
machining three-dimensional shape data and the connection information for the remaining lattice 
points. The surface lattice points are extracted where the tool shape (ex. FIG. 20A-C) intersect 
. the blocks (lattice points) of the shape material (ex. FIG. 4). By setting the Z-value of the tool at 
that intersection as the Z-value of the blocks (lattice points), the surface lattice points defining 
the surfaces of the finished workpiece are extracted]. 

Claims 4 and 5 recite an apparatus that performs the method of claims 1 and 2. As the 
invention of Maeda is a computer implemented method (FIG. 2A), claims 4 and 5 are rejected 
for the same reasons given above for claims 1 and 2. 

Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 3 and 6 are rejected under 35 U.S.C. § 103(a) as being unpatentable over Maeda 
as applied to claims 2 and 4 above, and further in view of "Decimation of Triangle Meshes" by 
William J. Schroeder, Jonathan A. Zarge, and William E. Lorensen (Schroeder), and further in 
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view of "Geometric and Solid Modeling: An Introduction" by Christoph M. Hoffmann 
(Hoffmann). 

Regarding claim 3, Maeda does not expressly disclose the step of combining adjacent 
squares as recited. 

Schroeder teaches that it is known in the art to simplify polygonal meshes to reduce 
model size, thereby speeding up rendering speeds (page 65, left column). Schroeder achieves 
this by making "multiple passes" "over all vertices in the mesh. During a pass, each vertex is a 
candidate for removal and, if it meets the specified decimation criteria, the vertex and all 
triangles that use the vertex are deleted [which combines adjacent faces]. 99 (page 66, left 
column). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicants' invention to combine the teachings of Schroeder regarding the simplification of 
polygonal meshes, such as the lattice points defining surfaces shown by Maeda in FIG. 4, to 
improve rendering speeds when displaying the finished workpiece. However, Schroeder is 
directed toward triangular polygons. 

Hoffmann teaches a method of finding intersecting faces in computer graphs ("Face/Face 
Intersection", page 87). The degenerate case, when two faces are in the same plane, Hoffmann 
teaches computation of the face normals ["setting normal vectors on the respective squares 
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[faces]"]. Hoffmann teaches that normals of equal direction mean the area is intersecting 
["adjacent squares having parallel normal vectors'']. Thus Hoffmann teaches that coplanar 
intersecting faces ["adjacent squares having parallel normal vectors"] can be identified by 
comparing their face normals. 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicants' invention to combine the teachings of Hoffman with the combined teachings of 
Maeda in view of Schroeder to simplify the polygonal mesh defined by the lattice points of 
Maeda's finished workpiece. The surfaces defined by a polygonal mesh of lattice points are 
orthogonal, thus a person of ordinary skill in the art would recognize "adjacent coplanar faces" 
as the obvious choice for a "decimation criteria" (taught by Schroeder, page 66, right column) in 
a lattice point model. Indeed, Schroeder' s explicitly teaching of a "decimation criteria" seeks to 
minimize distance from the average plane (page 66, right column); in the case of lattice point 
data, using "adjacent coplanar faces" as the "decimation criteria" ensures that the distance from 
the average plane is always zero. Thus a person of ordinary skill in the art, motivated by 
Schroeder to combine faces in the model, would have found it obvious to identify adjacent 
coplanar faces in the lattice point model and to combine those faces to simplify the model and 
increase rendering speed of the model. 
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Claim 6 recites an apparatus that performs the method of claim 3. As the combination of 
Maeda in view of Schroeder in view of Hoffmann is a computer implemented method (FIG. 2 A), 
claim 6 is rejected for the same reasons given above for claim 3. 



Conclusion 

Art considered pertinent by the examiner but not applied has been cited on form PTO- 

892. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason Proctor whose telephone number is (571) 272-3713. The 
examiner can normally be reached on 8:30 am-4:30 pm M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Leo Picard can be reached at (571) 272-3749. The fax phone number for the 
organization where this application or proceeding is assigned is (571) 273-3713. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist: 571-272-2100. Information regarding the status of 
an application may be obtained from the Patent Application Information Retrieval (PAIR) 
system. Status information for published applications may be obtained from either Private PAIR 
or Public PAIR. Status information for unpublished applications is available through Private 
PAIR only. For more information about the PAIR system, see http://pair-direct.uspto.gov. 
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Should you have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 



Jason Proctor 
Examiner 
Art Unit 2123 
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